iT邦幫忙

2022 iThome 鐵人賽

DAY 5
0
Security

學習密碼學神祕名詞系列 第 5

密碼雜湊函数 Cryptographic Hash Function(CHF)

  • 分享至 

  • xImage
  •  

密碼雜湊函数Cryptographic Hash FunctionCHF,是一種密碼學中各種演算法的 Hash Function。它的名字可能讓人誤會是用來加密及解密訊息,但更好的解理應該是說安全的Hash Function,也就是單向的轉輸入轉換成 Digest。CHF 的目的除了有 Hash Function 原有的功能外,另外有規定一些特性使得它更加的安全

假設我們現在有h = f(m)m是輸入,hDigest,如果f是 CHF 的話,必須滿足下列條件:

  1. 即使 m1m2只有一丁點不同,摘要h1h2必須要完全不一樣,防止有人猜想
  2. 計算速度必須
  3. 永遠找不到一個 f'使得 m = f'(h),也就是無法逆向的將 Digest 還原成輸入的數值
  4. 無碰撞(或機率微乎其微)

應用

CHF 算是資安的基礎, 許多資安應用會用到,事實上,這才是我們常用及常見的 Hash Function。接下來的文章會一一介紹以下常見的 CHF

  • MD5
  • SHA-1
  • SHA-2
  • SHA-3

受限於個人的數學能力,我無法用純數學表達這些方法的精華,但我至少會有範例給大家看看。

參考資料


上一篇
摘要 Digest 及 Base64
下一篇
Merkle–Damgård 架構
系列文
學習密碼學神祕名詞12
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言